JFB: Jacobian-Free Backpropagation for Implicit Networks

نویسندگان

چکیده

A promising trend in deep learning replaces traditional feedforward networks with implicit networks. Unlike networks, solve a fixed point equation to compute inferences. Solving for the varies complexity, depending on provided data and an error tolerance. Importantly, may be trained memory costs stark contrast whose requirements scale linearly depth. However, there is no free lunch --- backpropagation through often requires solving costly Jacobian-based arising from function theorem. We propose Jacobian-Free Backpropagation (JFB), fixed-memory approach that circumvents need equations. JFB makes faster train significantly easier implement, without sacrificing test accuracy. Our experiments show are competitive prior given same number of parameters.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Blackbox Backpropagation and Jacobian Sensing

From a small number of calls to a given “blackbox" on random input perturbations, we show how to efficiently recover its unknown Jacobian, or estimate the left action of its Jacobian on a given vector. Our methods are based on a novel combination of compressed sensing and graph coloring techniques, and provably exploit structural prior knowledge about the Jacobian such as sparsity and symmetry ...

متن کامل

A Jacobian-Free Newton Krylov Implicit-Explicit Time Integration Method for Incompressible Flow Problems

We have introduced a fully second order IMplicit/EXplicit (IMEX) time integration technique for solving the compressible Euler equations plus nonlinear heat conduction problems (also known as the radiation hydrodynamics problems) in Kadioglu et al., J. Comp. Physics [22, 24]. In this paper, we study the implications when this method is applied to the incompressible Navier-Stokes (N-S) equations...

متن کامل

Multigrid Preconditioning Methods for an Implicit Jacobian-Free Newton-Krylov Two-Fluid Kinetic Plasma Solver

Plasma is a state of matter in which a collection of atoms have dissociated into their constituent ions and electrons. The availability of this free charge allows the plasma to interact with electromagnetic fields. The fields dictate the motion of the particles and, simultaneously, the motion of the particles alter the fields. This strongly coupled, self-consistent interaction supports a large ...

متن کامل

Backpropagation for Neural Dnf{ and Cnf{networks

The architecture of a neural network with its links and weights can be viewed as a knowledge representation. To overcome the black{box problem of not knowing what knowledge is hidden in a neural architecture, we present a strictly logically operating network. Each neuron represents either a disjunc-tion or conjunction of its inputs and the net thus performs the function of a logic formula. This...

متن کامل

MuProp: Unbiased Backpropagation for Stochastic Neural Networks

Deep neural networks are powerful parametric models that can be trained efficiently using the backpropagation algorithm. Stochastic neural networks combine the power of large parametric functions with that of graphical models, which makes it possible to learn very complex distributions. However, as backpropagation is not directly applicable to stochastic networks that include discrete sampling ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2022

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v36i6.20619